Generating spherical Eulerian triangulations
نویسندگان
چکیده
منابع مشابه
Coloring Eulerian triangulations of the projective plane
A simple characterization of the 3, 4, or 5-colorable Eulerian triangulations of the projective plane is given.
متن کاملHamiltonian Cycles on Random Eulerian Triangulations
A random Eulerian triangulation is a random triangulation where an even number of triangles meet at any given vertex. We argue that the central charge increases by one if the fully packed O(n) model is defined on a random Eulerian triangulation instead of an ordinary random triangulation. Considering the case n → 0, this implies that the system of random Eulerian triangulations equipped with Ha...
متن کاملColoring Eulerian Triangulations of the Klein Bottle
We show that an Eulerian triangulation of the Klein bottle has chromatic number equal to six if and only if it contains a complete graph of order six, and it is 5-colorable, otherwise. As a consequence of our proof, we derive that every Eulerian triangulation of the Klein bottle with facewidth at least four is 5-colorable.
متن کاملEulerian polynomials of spherical type
The Eulerian polynomial of a finite Coxeter system (W, S) of rank n records, for each k ∈ {1, . . . , n}, the number of elements w ∈ W with an ascent set {s ∈ S | l(ws) > l(w)} of size k, where l(w) denotes the length of w with respect to S. The classical Eulerian polynomial occurs when the Coxeter group has type An, so W is the symmetric group on n + 1 letters. Victor Reiner gave a formula for...
متن کاملHaar Wavelets on Spherical Triangulations
We construct piecewise constant wavelets on spherical triangulations, which are orthogonal with respect to a scalar product on L(S), defined in [3]. Our classes of wavelets include the wavelets obtained by Bonneau in [1] and by Nielson et all. in [2]. We also proved the Riesz stability and showed some numerical experiments.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2010
ISSN: 0012-365X
DOI: 10.1016/j.disc.2009.12.023